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FIELD f 


CONTENT 


"CERTIFICATE \ 
SERIAL NUMBER ) 


UP TO THE MANUFACTURER Eg THE DEVICE SERIAL NUMBER 
(ICC ID) COMBINED WITH A KEY NUMBER 


ISSUER ' 


MANUFACTURER IDENTIFICATION 

Eg THE SAME VALUE AS IN PKCS15TOKENINFO MANUFACTURERID 


„VALID NOT BEFORE 


DATE AND TIME OF CREATING/STORING THE KEY AND CERTIFICATE 


VAUD NOT AFTER 


END OF EXPECTED MAXIMUM LIFETIME OF THE DEVICE 


SUBJECT 


A CONCENTRATION (STORED AS PRINTABLE STRING) OF 

• SERIAL NUMBER (ICC ID), SAME AS 
PKC21 5TOKENINFO SERIALNUMBER 

• A LETTER (OR COMBINATION OF LETTERS) INDICATING KEY USAGE 
(PRECEDED WITH v) 

• OPTIONALLY KEY ORDINAL NUMBER (PRECEDED WITH '-") 

Eg 

1234567890123456789-SD-2 
9S76543210987654-N 


PUBLIC KEY 


PUBLIC KEY ASSOCIATED WITH THE PRIVATE KEY IN THE DEVICE 
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O (57) Abstract: Apparatus and a method for enhancing the security of a wireless application protocol identity module (WIM) is 
disclosed in which a manufacturer certificate (1) is stored on the module which permits a third party such as a Certification Authority 
^ to have confidence in the security precautions taken during the creation and storage of a public-private key pair on the module. 
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W1M manufacturer certificate 

5 The present invention relates to a security method using asymmetric key 
cryptography, particularly although not exclusively for use with a wireless 
application protocol identity module. 

Asymmetric or public-key cryptography, as is now well known, utilises a 
10 private key to which a user only has access and a public key, which may be 
published or distributed on request for the use of those wishing to 
communicate with the user. A third party wishing to communicate with the 
user will first obtain a certificate bearing the user's public key, which may be 
obtained from a certification authority (CA). The third party is then able to 
15 encrypt a message using the user's public key for subsequent decryption by 
the user using his private key. The approach means that a pair of users can 
communicate using their own key pairs without ever having to exchange their 
private keys. However, in practice the computational effort required to 
encrypt data is such that it is rarely suitable for large messages. 

20 

However, the technique is suitable for authentication, non-repudiation and 
integrity services. As such, the technique is particularly suited and has been 
adopted for use in the Wireless Application Protocol (WAP), for example. 
WAP is an industry-wide specification for developing applications that 
25 operate over wireless communication networks. For reference purposes, the 
WAP specifications are published by the Wireless Application Protocol 
Forum Ltd. and presently available at http://www.wapforum.org. 

The requirement for authentication, non-repudiation and integrity services is 
30 one which is particularly relevant to the needs of e-commerce and in 
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particular Financial Service Providers (FSPs) e.g. banks. Traditionally, 
goods and services have been purchased using physical objects whether 
coinage, notes, cheques, credit and charge cards and the like. This has 
provided the vendor with the opportunity to assess whether the payment is 
5 genuine. For example, In the case of notes this may take the form of the feel 
of the paper whilst a visual inspection of the hologram and signature on a 
credit card may suffice. In the case of telephone payment using a credit 
card, or indeed a store purchase, the assessment may include checking the 
card number against a stop list. However, with the advent of e-commerce 

10 and in particular the opportunity for cashless transactions based on data held 
in an individual communication terminal such as a mobile telephone, there 
exists the problem of assessing a transaction where the parties are unable to 
carry out physical checks. Thus, it has been proposed to utilise the 
technique set out above to assist in such transactions. To provide security 

15 for the private keys used to provide WAP client authentication, electronic 
signatures and the like, it has been found necessary to utilise a tamper- 
resistant device. This device is known as a WAP identity module (WIM). 
The WIM is used especially to store and process information needed for user 
identification and authentication. Typically, a WIM might be implemented as 

20 a smart card. In the case of a mobile telephone, the WIM could form part of 
the Subscriber Identity Module (SIM) card or perhaps an external smart card. 

Nevertheless, there remains a significant further problem of security, namely 
forgery and fraud in relation to the manufacture of the WIM itself. It is an aim 
25 of the present invention to guard against forgery and fraud in relation to the 
manufacture of a WIM. It is a further aim of the present invention to provide a 
method of establishing confidence in the security of a WIM manufactured 
according to a range of techniques. 
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Thus, according to a first aspect of the present invention, there is provided a 
tamper evident wireless application protocol identity module (WIM) including 
stored thereon a public-private key pair and a manufacturer certificate, 
wherein the manufacturer certificate contains a set of fields holding data 
5 relating to said key pair, the certificate being signed using a further private 
key. 

p re f era b|y the manufacturer certificate is signed using the manufacturer's 
private key although in circumstances where the module is distributed to a 
1 0 user prior to the creation of a manufacturer certificate, it is necessary to store 
an initial management certificate and associated signature using an initial 
management private key in order to provide means for validating the 
signature applied to the manufacturer certificate. 

15 According to another aspect of the present invention, there is provided a 
method of manufacturing a tamper-evident wireless application protocol 
identity module (WIM) including the steps of storing a public-private key pair 
on said module together with a manufacturer certificate signed using a 
further private key. 

20 

Again, the manufacturer certificate is preferably signed using the 
manufacturer's private key although in circumstances where the module is 
distributed to a user prior to the creation of a manufacturer certificate, it will 
be necessary to include the further step of storing an initial management 
25 certificate and associated signature using an initial management private key 
in order to provide means for validating the signature applied to the 
manufacturer certificate. 

In accordance with a further aspect of the present invention, there is 
30 provided a method of validating a tamper-evident wireless application 
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protocol identity module (WIM) on which is stored at least one public-private 
key pair together with a manufacturer certificate signed using a further 
private key, the method including the step -of querying a public directory to 
obtain a public key certificate with which to verify the signature generated by 
5 the further private key. 

Where the certificate is generated after distribution to a user, it will be 
necessary to query both the signature generated by the further private key, 
and the manufacturer's private key. In this case, the further private key is 
10 one part of a public-private key created by the manufacturer as an initial 
management key-pair whose corresponding certificate is signed using the 
manufacturer's private key. 

In accordance with a still further aspect of the invention, there is provided a 
15 method of validating the identity of a communication terminal for conducting 
transactions on a network comprising establishing the identity of a user of 
the terminal connected to the network, interrogating the terminal to obtain a 
public key of a public-private key pair stored on the terminal, confirming the 
authenticity of a certificate signed by the module manufacturer supporting 
20 the public key and subsequently issuing a further certificate for the public key 
which certificate is available to support transactions with the terminal over 
the network. 

Preferably, the network service provider may carry out the authentication of 
25 the manufacturer certificate. Advantageously, at least the private key is 
stored on a tamperproof module which may be integrated with a Subscriber 
Identity Module (SIM) located in the terminal. 

In accordance with yet another aspect of the invention, there is provided a 
30 communications device having stored thereon a plurality of certificates 
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supporting security operations including authentication and non-repudiation, 
and further including a manufacturer certificate stored on a tamper evident 
module, wherein the manufacturer certificate contains a set of fields holding 
data relating to a public-private key pair for application layer security, at least 
5 the private key being stored on said module, the manufacturer certificate 
being signed using a further private key. 

Whilst, in accordance with a still further aspect of the invention, there is 
provided a method of satisfying an identity module issuer of the provenance 

0 of an identity module for use in transactions on a network comprises the 
issuer approving a manufacturing process of the module manufacturer and 
having the manufacturer store a manufacturer certificate signed securely by 
the manufacturer on a module produced in accordance with the approved 
process, wherein on connection to the network of a terminal containing a 

5 module, the signature is verified to determine whether it is the 
manufacturer's. 

In order to aid in understanding the present invention, a number of 
embodiments thereof will now be described by way of example and with 
;0 reference to the accompanying drawings, in which: 

Figure 1a is a table illustrating the contents of a manufacturer certificate 
generated in accordance with the method of the present invention; 
Figure 1b is a table illustrating the key usage indicators forming part of the 
!5 contents of the manufacturer certificate of Figure 1a; 

Figure 2 is a flowchart of the steps involved in creating a WIM containing the 
manufacturer certificate of Figure 1 according to a first embodiment of the 
invention; 
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Figure 3 is a flowchart of the steps involved in creating a WIM containing the 
manufacturer certificate of Figure 1 according to a second embodiment of 
the invention; and 

Figure 4 is a flowchart of the steps involved in creating a WIM containing the 
5 manufacturer certificate of Figure 1 according to a third embodiment of the 
invention. 

Referring firstly to Figure 1a, the table shows the contents of a Wireless 
Application Protocol (WAP) Identity Module (WIM) manufacturer certificate 1 
that is made up of a number of fields 2 which serve to identify the certificate 
1 by reference to a serial number 3, the issuer or manufacturer 4, the first 
and last dates of the validity of the certificate 5,6, the nature of a private- 
public key pair covered by the certificate 7 and finally the public key itself 8. 

In addition to storing the manufacturer certificate 1, the WIM may also store 
further certificates to be used, for example, in Secure Sockets Layer (SSL), 
and Transport Layer Security (TLS) client authentication and also for signing 
Secure Multi-purpose Internet Mail Extensions (S/MIME) messages. 
Furthermore, the WIM may store trusted Certification Authority (CA) 
certificates to enable verification of SSL, TLS servers and downloaded Java 
applications, for example. Such certificates may be stored by the WIM issuer 
or at a later time by the user. Where the available space on the WIM is 
insufficient or unavailable, rather than storing the further certificates on the 
module, they may be found by reference to a Universal Resource Location 
(URL) stored on the WIM. 

Figure lb further defines the types of use to which a particular key pair may 
be put. Thus a key pair may be used in non-repudation 9 by which is meant 
the intrinsic feature of asymmetric cryptography of a user being unable to 
30 repudiate a previously authenticated message because, unlike private key 
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systems, the user has the sole responsibility for protecting his private-key. A 
key pair may be used in the generation of a digital signature 10 which 
permits the authentication of documents and handshakes such as used in 
the wireless transport layer specification (WTLS) of WAP. A key pair may 
5 also be used in a key agreement 11 used to negotiate a secret, using a 
Diffie-Hellman scheme. Finally, a key pair can be used for decryption or 
unwrapping 12 of a key that is needed when an application installed in a 
communication terminal such as a mobile telephone handset receives a 
message key enciphered with a public key that corresponds to a private key 
10 in the WIM. The application sends the wrapped key to the WIM. The WIM 
deciphers it using the private key and returns the unwrapped key to the 
application so that it can then be used to decipher the attached message. 

Referring now to Figure 2, the flowchart sets out the steps according to 

15 which, in one embodiment of the invention, a WIM containing a manufacturer 
certificate 1 is created during the manufacture of a WIM prior to supply to a 
user. Firstly, a key pair is generated 13 outside the WIM and then saved 14 
on a WIM, which may be integrated with a SIM card for use with a 
communications terminal such as a mobile telephone handset or as 

20 dedicated smartcard for use with such a terminal. Any record of the key pair 
existing outside the WIM must then be deleted 15. A manufacturer 
certificate containing the information described above is then created 16 
externally of the WIM and signed 17 using the manufacturer's private key 
before being saved 18 onto the WIM. In a non-illustrated variant of the 

25 above method, rather than save the manufacturer certificate directly onto the 
WIM, a URL address pointing to the location of the certificate may be stored 
on the WIM thereby reducing the memory requirement of the WIM. It is 
important to recognise that in the above-described method there is no need 
for the WIM to support either the creation of a key pair or the creation of a 

30 manufacturer certificate. 
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With reference to Figure 3, the WIM manufacturer certificate is again created 
during the manufacture of a WIM before supply to a user. In this 
embodiment the WIM is provided with the functionality necessary to allow it 
5 to create a key pair internally 17 and then to permit the public key to be 
accessed 18 for the external generation 19 of a manufacturer certificate 
which is signed 20 using the manufacturer's private key. The manufacturer 
certificate (Figure 1a) is then saved 21 onto the WIM although in a non- 
illustrated variant rather than save the manufacturer certificate directly onto 
10 the WIM, a URL address pointing to the location of the certificate may be 
stored on the WIM thereby reducing the memory requirement of the WIM. 
The fact that the key pair is generated within the WIM enhances the security 
of the method. 

15 Finally, with respect to Figure 4, this embodiment relates to the internal 
generation of a manufacturer certificate by a WIM once in the possession of 
a user. In this method, it is necessary first to generate 22 an initial 
management key pair outside the WIM and to save 23 this key pair, together 
with a corresponding initial management certificate signed 24 using the 

20 manufacturer's private key, on the WIM. The initial management key pair will 
provide only limited functionality inasmuch as it can only be used merely to 
certify a key pair generated by the WIM and thus is not capable of providing 
any of the functionality described above in relation to Figure 1b. The WIM 
may then be distributed to a user whereupon the user issues an instruction 

25 or perhaps more usefully following receipt of an external instruction, such as 
an over the air Push (OTA-Push), the WIM creates 25 a key pair internally, 
following which the WIM generates 26 a corresponding manufacturer 
certificate signed 27 using the initial management private key. Clearly, for an 
external party to be satisfied of the legitimacy of a manufacturer certificate 

30 signed in this manner it will be necessary, in addition to the validation 
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process set out below and applicable to all the embodiments set out herein, 
for that party also to validate the initial management certificate signed 24 
using the manufacturer's private key as set cut below. 

5 Thus, following the manufacturing processes set out above, in each case it is 
necessary to validate the WIM before it can be utilised in commercial 
transactions by the communications device. Hence, the Certification 
Authority, namely the FSP that issues the WIM, i.e. on whose funds the user 
depends, must first be assured that the WIM has been produced by a 
10 manufacturer with whom has previously been agreed production processes 
which meet the requirements of the FSP to counter fraud, forgery and the 
like. 

Most conveniently, the Certification Authority may delegate the task of 

15 validating a new user to a Registration Authority (RA) with which it has a 
trusted relationship. As the communication device in which the WIM is 
contained forms part of a network, the CA may delegate the network service 
provider as the RA. Thus to permit commercial transactions, the user will 
make a call to the RA during which the WIM public key 8 associated with the 

20 private key stored in the WIM is extracted and the identity of the user is 
confirmed by the RA in a known manner such as through an enquiry for 
personal data e.g. mother's maiden name or a single use password. The RA 
also authenticates the manufacturer signature on the certificate (Figure 1a) 
containing the WIM public key 8. Accordingly, the RA obtains the 

25 manufacturer public key from a further certificate signed by a CA, in this case 
the FSP. Assuming the digital signature can be authenticated i.e. the CA 
has not revoked or suspended the Certificate covering the manufacturer 
public key, then the RA can issue a certificate for the WIM public key 8. This 
public-key certificate is then placed in a repository where it is available to the 

30 public for use in supporting commercial transactions. 
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Clearly, should the validation process fail then it will be known that the WIM 
is possibly a forgery. Furthermore, where; for whatever reason the CA has 
withdrawn support from the manufacturer it will be necessary only to inform 
5 the RA, through suspending or revoking the relevant certificate covering the 
manufacturer public key, to prevent validation of the WIM. A possible reason 
for the CA withdrawing support for a manufacturer could include a 
breakdown in the security protocols at the manufacturing location on which 
the approval of the manufacturer was originally based. 

10 

It will be clear from the above that all the steps carried out by the RA could 
be undertaken by the CA itself. However, the fact that the network service 
provider has easy access to the communication device simplifies the process 
of validation. Also, through the usual network processes, for example the 
15 transfer of International Mobile Subscriber Identity (IMSI) and Temporary 
Mobile Subscriber Identity (TMSI) Codes, the network provides the benefit of 
revealing the nature of the device in which the WIM is installed. This 
information can prove useful to the FSP in determining the capability of the 
device to deal with different transactional services. 

20 

It will be recognised in relation to the foregoing that the existence of a 
manufacturer certificate on the WIM or an address at which it might be found 
can provide confidence to a Certification Authority (CA) that the key pair 
associated with that manufacturer certificate (Figure 1a) has been securely 

25 placed on the WIM. Such confidence will, of course, stem from the fact that 
CA can identify the manufacturer of the WIM and, hopefully, be assured of 
the integrity of their key pair generation. Clearly, once the CA is confident of 
the integrity of the key pair it is in a position to issue a certificate certifying 
the identity of the WIM user for the subsequent use of those wishing to 

30 communicate with said user. As has been stated previously, in practice, the 
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CA will verify the manufacturer certificate by firstly accessing a certificate 
containing the manufacturer's own public key. This public key can then be 
used to verify the manufacturer certificate itself. Furthermore, the 
manufacturer may well have a single CA certificate to certify all key pairs, or 
5 it may have a top CA for certification of intermediate CAs that certify actual 
key pairs. A top CA used by a particular manufacturer may itself be certified 
by a third party CA that also certifies the top CA of other manufacturers. 
Such a hierarchy of certification facilitates the secure distribution of the top 
CA certificates of different manufacturers. 
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Claims: 

1. A tamper evident wireless application protocol identity module (WIM) 
including stored thereon a public-private key pair and a manufacturer 

5 certificate, wherein the certificate contains a set of fields holding data 

relating to said key pair, the certificate being signed using a further 
private key. 

2. A module as claimed in Claim 1, wherein the public key is held within 
10 a field of said certificate. 

3. A module as claimed in Claim 1 or Claim 2, further including a 
certification authority certificate. 

15 4. A module as claimed in any preceding Claim, wherein the at least one 
certificate is stored externally of said module at a remote location 
which is derivable from an address stored on said module. 

5. A module as claimed in any preceding Claim, wherein the further 
20 private key is the manufacturer's private key. 

6. A module as claimed in any one of Claims 1 to 4, wherein the further 
private key is an initial management key, the module further having 
stored thereon an initial management certificate signed using the 

25 manufacturer's private key. 

7. A method of manufacturing a tamper-evident wireless application 
protocol identity module (WIM) including the steps of storing a public- 
private key pair on said module together with a manufacturer 

30 certificate signed using a further private key. 
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8. A method according to Claim 7, wherein the key pair is created 
externally of said module. 

5 9. A method according to Claim 7, wherein the key pair is created 
internally of said module. 

10. A method according to Claim 8 or Claim 9, wherein the manufacturer 
certificate is created externally of the module. 

10 

11. A method according to Claim 10 as appendant to Claim 9, wherein the 
module is accessed to obtain the public key to facilitate the externa! 
creation of the certificate. 

15 12. A method as claimed in any one of Claims 7 to 1 1 r wherein the further 
private key is the manufacturer's private key. 

13. A method as claimed in Claim 9, including the additional steps of 
storing an externally created initial management key pair and an initial 
20 management certificate signed using the manufacturer's private key 

on said module, and storing an internally created manufacturer 
certificate on said module wherein the further private key is the initial 
management private key. 

25 14. A method of validating a tamper-evident wireless application protocol 
identity module (WIM) on which is stored at least one public-private 
key pair together with a manufacturer certificate signed using a further 
private key, the method including the step of querying a public 
directory to obtain a public key certificate with which to verify the 

30 signature generated by the further private key. 
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15. A method of validating the identity of a communication terminal for 
conducting transactions on a network comprising establishing the 

5 identity of a user of the terminal connected to the network, 

interrogating the terminal to obtain a public key of a public-private key 
pair stored on the terminal, confirming the authenticity of a certificate 
signed by the module manufacturer supporting the public key and 
subsequently issuing a further certificate for the public key which 
10 certificate is available to support transactions with the terminal over 

the network. 

16. A method as claimed in Claim 15 r wherein the network service 
provider carries out the authentication of the manufacturer certificate. 

15 

17. A communications device having stored thereon a plurality of 
certificates supporting security operations including authentication and 
non-repudiation, and further including a manufacturer certificate 
stored on a tamper evident module, wherein the manufacturer 

20 certificate contains a set of fields holding data relating to a public- 

private key pair for application layer security, at least the private key 
being stored on said module, the manufacturer certificate being 
signed using a further private key. 

25 18. A device as claimed in Claim 17, wherein at least one certificate 
supporting security operations is stored externally of said device at a 
remote location which is derivable from an address stored on said 
device. 
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19. A method of satisfying an identity module issuer of the provenance of 
an identity module for use in transactions on a network comprises the 
issuer approving a manufacturing process of the module manufacturer 
and having the manufacturer store a manufacturer certificate signed 
5 securely by the manufacturer on a module produced in accordance 

with the approved process, wherein on connection to the network of a 
terminal containing a module, the signature is verified to determine 
whether it is the manufacturer's. 

10 20. A method as claimed in Claim 19, wherein the manufacturer certificate 
is signed using the manufacturer's private key such that on 
connection to the network a public key certificate is obtained with 
which verify the signature. 



15 21. A method as claimed in Claim 19 or Claim 20, wherein the verification 
of the signature is carried out by the issuer. 

22. A method as claimed in any one of Claims 19 to 21 , wherein following 
successful verification of a signature, a further public key certificate is 
20 made available to support transactions with the terminal, the public 

key having been stored in the manufacturer certificate. 
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